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Abstract. We consider stability theory for Polish spaces and more generally 
for definable structures. We succeed to prove existence of indiscernibles under 
reasonable conditions; this gives strong evidence that such a theory exists. 



0. Introduction 



Question 0.1. Is there a stability theory / classification theory ol Polish spaces /algebras 
(more generally definable structures say on the continuum)? 

Naturally we would like to develop a parallel to classification theory (see |Sh:cj ). 
A natural test problem is to generalize "Morley theorem = Los conjecture". But 
we only have one model so docs it mean anything? 

Well, we may change the universe. If we deal with abelian groups (or any variety) 
it is probably more natural to ask when is such (definable) algebra free. 

Example 0.2. If P is adding (2 N °)+-Cohen subsets of w then 



are both algebraically closed fields of characteristic which are not isomorphic (as 
they have different cardinalities). 

So we restrict ourselves to forcing Pi < P2 such that 



and compare the Polish models in V Pl , V P2 . We may restrict our forcing notions 
to c.c.c. or whatever. 

Example 0.3. Under any such interpretation 

(a) C = the field of complex numbers is categorical 

(b) M = the field of the reals is not (by adding 2 N ° many Cohen reals). 

(Why? Trivially: M.^] is complete in V[P 2 ] while in is not complete, 

but there are less trivial reasons). 

Conjecture 0.4. Wc have a dychotomy, i.e. either the model is similar to cate- 
gorical theories, or there are "many complicated models" . 
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So in particular we expect the natural variant of central notions defined below (like 
categoricity) will be equivalent; in particular we expect that it will be enough to 
consider the forcing notions of adding Cohen reals. Naturally those questions call 
for the use of descriptive set theory on the one hand and model theory on the other 
hand; in particular to using definability in both senses and using L^ l! ^ (Q). 

Presently, i.e. here there is no serious use of either; the questions are naturally 
inspired by model theory. It would be natural to consider questions inspired by the 
investigation of such specific structures; to some extent considering the freeness of 
a definable Abelian group fall under this. 

A priori, trying to connect different direction in mathematics is tempting, but 
it may well lack non-trivial results. We suggest that the result on the existence of 
indiscernibilitv. [3771 give serious evidence that this is not the case, (but not ll.6[ see 
Oil) because ofET51 

Let us elaborate suggestion for the definition of "categorical" . 

Definition 0.5. 1) Let 21 denote a definition of a r-structure, r a countable vo- 
cabulary, the set of elements is the reals or a definable set of reals; but we may say 
"the structure a/model 21". 

2) We say 21 is F CT /Borel/S}, etc., if the definition mentioned above is F^/Borel/E}, 
etc. 

3) We say 21 is categorical (or categoricali, similarly below) when for any forcing 
notions P < Q such that Ih "(2 N °) v [ p l = (2 K «) V [Q1" we have 2l[V p ], 2l[V Q ] are 
isomorphic in V®. 

3A) We say 21 is categorical under ip (e.g. tp = (2^° > Hi) means that for any 
forcing notions P < Q satisfying I hp V'Jhj V and lh Q "(2^) v I p ] = (2 N ") V W1" 
the structures 2l[V p ], 2l[V Q ] are isomorphic in V Q . 

4) We say 21 is ^.-categorical when above P, Q £ & (or pairs (P, Q) £ fi). 

5) If A is a definition of a cardinal then 21 is categorical in A, is defined as in (3 A) 
but Ihp V.lh-Q V is replaced by A[V P ] = A[V^] = (2 K «) V[P] = (2*°) v »l and this 
is a non-empty condition; similarly in (3 A), (4). 

6) Let T be a set of (first order) equation in the countable vocabulary r. Let 21 be 
a S}-model of T. We say 21 is freer for M. when for every P £ M., 2l[V p ] is a free 
algebra. Similarly, parallely to (3A),(4),(5). 

Conjecture 0.6. 1) If the Sj-structure is categoricali in some K Q > H w for & 
then it is categorical in every H a > H w for & where & — {(¥, Q) : P < Q and 
(2 N «)[V P ] = (Z N »)[VQ] > H W [V P ], Card[V p ] = Card[VQ]. 

2) Or at least for N Wl . 

3) Similarly for freeness. 

4) We may replace Y>\ by "with enough absoluteness". 

Thesis 0.7. 1) Classification theory for such models resemble more the case of 
lL UllU) than the first order. 

2) As there (see |Sh:87aj . |Sh:87bj . |Sh:600j ) if the continuum is too small we may 
get categoricity for "incidental" reasons. 

See |Sh:hj : as support for this thesis, in |Sh:771| §5] we prove: 

Theorem 0.8. There is an F a abelian group (i.e. an F a - definition, in fact an 
explicit definition) such that V |= "G is a free abelian group" iff V |= 2 N ° < H736. 
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Comments : In the context of the previous theorem we cannot do better than F a , 
but we may hope for some other example which is not a group or categoricity is 
not because of freeness. 
The proof gives 

Conclusion 0.9. For any n < to for some F a abelian group, 21, 21 is categorical in 
H Q iff ot < n (if cf(a) = Ho ), then there are no ¥, Q as in \0.5V 5). so categoricity 
fails by the definition (any n). 

A connection with the model theory is that by Hart-Shelah }HaSh:323] such 
things can also occur in L Wl)W whereas (by |Sh:87aj . |Sh:87bj Theorem) if A(2 N ™ < 

n 

2^ n+1 ) and ip £ L Ul , w is categorical in every H„, then is categorical in every A. 
See more in Shelah-Villaveces [ShVi:648] . 
The parallels here are still open. 

Those questions may cast some light on the thesis that non-first order logics are 
"more distant" from the "so-called" mainstream mathematics. This work originally 
was a section in |Sh:771) ; in it we try to look at stability theory in this context, 
proving the modest (in 13.71) : 

EH for "Ho-stable T\ models" the theorem on the existence of indiscernibles 
can be generalized. 

We may consider another interpretation of "categoricity" . Of course, we can use 
more liberal than L[y4.2,r] or restrict the A^s further (as in the forcing version). 

Definition 0.10. 1) For a definition of a r-model 21 (usually with a set of elements 
a definable set of reals) we say that 21 is categorical in A < 2 Ha when : for some 
real r: for every A\,Ai C A the models 2l L ^ 4l,r l , 2l L [" 42 ' r 'l are isomorphic (in V). 
2) For a class of forcing notions and cardinal A we say 21 is categorical in (A, K) 
when for every Pe^ satisfying I hp "2 N ° > A", we have in V p : the structure 21 is 
categorical in A, i.e. in the sense of part (1). 

Comparing Definition IQ.lOf 1) with the forcing version we lose when V = L, as 
it says nothing, we gain as (when 2 N ° > Hi) we do not have to go outside the 
universe. Maybe best is categorical in A in V r for every c.c.c. forcing notion P 
making 2 N ° > A. 

Note also that it may be advisable in 10.10( 1) to restrict ourselves to the case A 
is regular as we certainly like to avoid the possibility (2 N o) L [^i^] = A < (2 N °) L l A2 ' r l 
(see on this and for history in |Sh:g Ch.VII]). 



Of course, any reasonably absolute definition of unstability implies non-categoricity: 
if we have many types we should have a perfect set of them, hence adding Cohen 
subsets of bj adds more types realized. If we add (rji : i < 2 N °) Cohen reals for 
every A C 2^°, (21"^^ : A C 2 N °) are non-isomorphic over the countable set 
of parameters, if we get 2 2 non-isomorphic models, we can forget the parameters 
and retain our "richness in models" . The work is to some extent a continuation of 
[Sh:202j . |Sh:522j . see history there. 

Remark 0.11. We may replace everywhere EL t s, H^(*)_i, H^(„) by K-Suslin, re, k + 
respectively, i.e. use in Definition 11.31 "(21, A) is in Definition 11.31 "re-candidate 
replacing by re-Suslin. 
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1. Generalizing stability in H 

We may consider the dividing line for abelian groups from [Sh:402] and try to 
generalize it for any simply defined (e.g. or Borel) model. We deal with having 
two possibilities, in the high, complicated side we get a parallel of non Ho-stability; 
in the low side we have a rank. But even for minimal formulas, the example in 
|Sh:771| §5] shows that we are far from being done, still we may be able to say 
something on the structure. 

We may consider also ranks parallel to the ones for superstable theories. Note 
that there are two kinds of definability we are considering: the model theoretic one 
and the set theoretic one. 

Context 1.1. 1) If not said otherwise, 21 will be a structure with countable vocab- 
ulary and its set of elements is a set of reals; usually a definition - scc l0.5f l). 
2) _§f is a logic. We did not specify the logic; we may assume it is C L^No or just 
ILni,No(Q) where Q is the quantifier "there are uncountably many". 

Definition 1.2. 1) For a structure 21, an 2l-formula or , «5f)-formula ip is a 
formula in the language (ra) so in the logic L, and the formula in the vocabulary 
of 21 with finitely many free variables, writing ip = p(x) means that a; is a finite 
sequence of variables with no repetitions including the free variables of ip. 

2) A denotes a set of such formulas and (p denote a pair (ipo(x), tpi(x)) of formulas 
so tp is a A-pair if p>o, tpi 6 A. 

3) We say ip (or A or (p) is T\ (or Y,\ or Aj (= Borel)) iff they are so as set theoretic 
formulas. 

Definition 1.3. 1) We say (21, A) is a Sj-candidate when : 
(a) 21 is a Sj-modcl 

(6) A is a countable set of (21, Jzf )-formulas which, are in the set theory sense, 
Ti\ (we identify ip and ~>~>(p). 

1A) We can replace being by Y,\, etc., (naturally we need enough absoluteness); 
if we replace it by V we write F-candidate. If T does not appear we mean it is S} 
or understood from the context. 

2) If (21, A) is a candidate we say 21 is locally (H , A)-stable (or (21, A) is K -stable), 
but we may omit "locally" ; when A is a countable set of (21, Jzf )-formulas and for 
X large enough and x e ^f(x), for every countable N ~< (J^(x), S, <* ) to which 
x belongs and a G m 2l where m < lo the following weak definability condition on 
tpA(a,7Vn2I,2l) holds: 

(*) letting $™ A = $(^ A) = {<p(x,b) : <p(x,b) = (ip (x, 6), <pi{x, b)) and x = 

{x£ : I < m),b e " > 2l and 930,^1 S A and 21 |= -i(3x)(<po(x,b) A<pi(x,b))}, 
for some function c e N with domain $^ A ^ to {0, 1} we have: 

(**) if (p = (ip (x,b),<pi(x,b)) £ $Sa) n N an ^ ^ < 2 and 21 |= ipi[a,b] then 
l = c(<p). 

3) We say that (21, A) is H -unstable (or 21 is (H , A)-unstable, of course, "(H , A)- 
stable" is the negation) iff : there are a v e m 2l for i] 6 "2 and tp Vy o(x,y„) G A and 
<Pv,l( s i V») € A and 6 for v £ u> 2 such that: 
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(a) 21 |= -i(3x)(<p v fi(x,b v ) A <Pu,i(x,b v )) 

(b) if v <r) u 2,v <j]i u 2,rio,r]i e_ u 2(n = lg{v)) and rj (n) = 0,r)i(ri) = 1 then 
21 1= tp„,a [a m , K] A <p v , i [a m , 5,/] . 

Remark 1.4. There are obvious absoluteness results (for <y3 € $^ A x,(2l, A) is No- 
unstable and stable). 

Observation 1.5. 1) If A is closed under negation then in Definition \1.3\( 2) we 
have 

(*)' for some c G N we have: if ip(x,y) G A and & G ^s(5)2l a nd b € N then 
(**)' »|=¥>(a,&) tfc( V (M)) = l. 

2j In Definition \1.3]f 2) we can fix x = (21, A) and omii <* , ai i/ie expense of having 
to use a somewhat larger x- 

Proof. Straight. □ 

Claim 1.6. The End-Extention Indiscernibility existence lemma 
Assume (21, A) is an Wo-stable candidate. 

1) In Definition ] 1.3\( 2). the demand "N is countable" can be omitted. 

2) Assume A is closed under negation and permuting the variables, m < w, a a G m 2l 
for a < A and Ho < A = cf(A) and S C A is stationary and A C 21 raas cardinality 
< A. Then for some stationary S' C S 1 i/ie sequence {a a : a G S") is a A-end 
extension indiscernible sequence over A in 21 (see Definition \1.8\( 3),(A),(5) below). 

3) Moreover for any pregiven n < uj we can find stationary S' C S such that 
(a a : a G S') is (A,n)-end extension indiscernible over A in 21. 

^ ) We can find a club E of A and regressive function f n on S <~] E for n < uj such 
that: 

(i) if a, (3 G SHE then f n+ i(a) = f n+1 {0) =>• f„(a) = f n {fi) 
(ii) if n < uj and 7 < A, then the sequence (a a : a G S D E,f n (a) = 7) is 
(A,n)-end extension indiscernible over A 

(ii) + moreover, if n < uj and /?, 7 < A then (a a : a G S PI E\(3andf n (a) — 7) is 
(A,n)-end extension indiscernible over AL) {a 7 : 7 < (3}. 

Remark 1.7. 1) This is a "first round on indiscernibility". But the assumption 
"A is closed under negation" is very strong, as we do not have good non-structure 
complementary results. 

2) The claim and proof are similar to |Sh:ci Ch.III,4.23,pg.l20-l], but before proving 
we define: 

Definition 1.8. 1) Let (21, A) be a candidate. We say "21 has (A, A)-order" when : 

{*)x for some m(*) < oj and (p(x,y) G with £g(x) = £g(y), linear orders 

some I C m (*)2l of cardinality A, see part (2) for definition. 

2) We say (p{x, y) linear orders I C 21 iff for some (at : t G I) we have: 

(a) I = {a t : t G 1} 
(&) I is a linear order 
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(c) <p = (<fo(x,y),<pi(x,y)) e$^ A) 

(d) if s <jt then 21 1= (p [a s , a t ] A </?i [a t , a s ] . 

3) For a linear order J (e.g. a set of ordinals), we say (a t : i G J) is a A-end- 
extension indiscernible (sequence over ^4) iff for any n < ui and to <j< ... <j 
tn-i <j t n , the sequences a to " . . ■ o,t n _ 2 "a trl _ 1 and at " . . . "a tri _ 2 "a tri realizes the 
same A-type (over A) in 21. 

4) We say that (a t : t G J) is (A, n , ni)-end-extension indiscernible over A in 21 
when: 

(a) J a linear order for some to, at G m 2t, A C 21 

(6) if (re : £ < n ), (s£ : £ < n\), (te : £ < n\) are <, /-increasing sequences, 
r na -i <j s ,r no -i <j t then a ro " . . . "a r „ o _/a so " . . . A 8 „ 1 _ 1 and 
a ro " . . . "d rng _ 1 "at " ... "at ni _i realizes the same A-type over A in 21 

(c) if J has a last element we allow to decrease no and/or n±. 

5) If we omit no this means for every no, (so "A-end extension..." means (A, l)-end 
extension. 

Proof. Proof of II. 61 

1) Let TV* -< (Jf(x), €,<*,) be such that 21, A G N*. Now for every countable 
N -< iV* to which (21, A) belongs there is cjy G -/V as mentioned in the definition 
11.5( 2). Hence by normality of the club filter on [iV*] N °, the family of countable 
subsets of N*, for some c* the set N = {TV : N -< iV* is countable and c N = c*} is 
a stationary subset of [iV*] N °, so c* can serve for N* . 

2) Let (N a : a < A) be an increasing continuous sequence of elementary submodels 
of (J^(x), G, <x) to which 21 belongs, such that ||JV Q || < A, N a n A € A and a C 7V Q 
and (a a : a < A) G iV (hence a a G N a+1 ). For each a G S, applying 11.6( 1) 
to N a ,a a we get c a G N a as in Definition 11.3( 2). So for some c* and some 
stationary subsets of S' C S 1 of A we have a G 5' =>■ c Q = c* . Now A-end extension 
indiscernibility follows. 

3) We prove this by induction on n: 

for all m < uj a stationary S C A, a Q G m 2l for a < A there is a stationary 
S" C 5 such that: if /3 < A, a' e G 5", a" G S' for £ < n and /? < a < a'j < 
. . . and /3 < a'o < u'{ < . . . then a a ' g "... a a i i , a a « "... "a Q » i realizes the 
same A-type over AL) {a 7 : j < (3}. 

For n = the demand is empty so S" = S is as required. For n = 1 apply the 
proof of part (2). For n + 1 > 1 by the induction hypothesis we can find stationary 
Si C S as required in For each a < A we can choose /3 a / = (3(a,£) for 

£ < n such that a = /3 Qi o < < • ■ • < f} a ,n and < I < n =4» (3 a j G Si. 

Let a* = ap a ~ . . . "a^ Q „ so a* G m ("+ 1 )2l and apply the induction hypothesis to 
to x (n + 1), iSi, (a* : a < A) getting a stationary 5 2 Q Si as required in H™. 

We claim that S2 is as required. So assume j3 < a < . . . < a' n < A and 
/9 < < • • • < a'n < A and a' e , a![ G 5 2 . 

Now, letting (3(a, £) = (3 a ^ we have: 

(i) a a - Q 'a a ^ . . . "a a > n and a a > Q 'ap( a > Qt i) " . . . "a^ a ^ n ) realizes the same A-type 
over A U {a 7 : 7 < /?} in 21. 
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[Why? As P(a[,e) G Si, a' t G S 2 C ft and the choice of Si).] 

(m) a^'og^i)* . . . ^(a^n) is equal to a*,. 
[Why? By the choice of a* , .] 

(m) a* / , a*„ realizes the same A-type over AU{o* : 7 < /?} hence over AU{o 7 : 

[Why? By the choice of S 2 ]. 
Similarly 

(iv) a* a ,, is equal to a a fa^ a >^if . . . 

(v) a a >>~ap( a » tl f . . . A a^( a », n ) and a Q »"a Q »" . . . ~a a » realizes the same A-type 
over A U {a 7 : 7 < /3}. 

By (i)-(v) the set S 2 is as required in Kl™ . 

4) The proofs of parts (2), (3) actually give this. Efr~g] 
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2. Order and unstability 



Claim 2.1. The order /unstability lemma: 
Assume that 

M\ (a) (21, A) is a candidate where £(*) £ {1,2} 

(b) ipo(x,y), ipi(x,y) £ A are contradictory in 21 

(c) J is a linear order of cardinality A 

(d) x we have a t £ m 2t /or i £ J satisfies 21 ^= <po[fls,at] Vi^t,^] 
whenever s <j t 

KI2 A > N w<( . or J is with density [i < \ J\ and [i > ^t(*)- 

Then (21, A) is ^-unstable; even more specifically the demand in Definition 1 1 . 3\f 3) 
holds with ip u fl — tpo, <Pv,i — Vi- 

Question 2.2. What can {A : 21 has a (A, A)-order} be? 

We first prove a claim from which we can derive the lemma. 
Claim 2.3. Assume 

(a) (21, A) is a SL ^-candidate, £{*) £ {1,2} and m < a;,$ = A) or just 



(e) if B £ and a < /? < and F is a function with domain B and 
countable range, then there is B' £ S? a such that B' C B and F \ B' is 
constant 

(/) if£(*) = 2 we then in clause (e), on Rang(_F) we may demand just |Rang(i ? )| < 



Then (21, A) is Ho -unstable. 

Proof. Proof of [2~T1 from [231 

Let $ = {(tp (x,y),ipi(x,y)} and for a < oj 1+ ^ let 

Case 1 : A > 
we let 

^ Q = {I : I C ™ l 2l is linearly ordered by (p and has cardinality > H a }. 

Case 2 : A < H Wf(t) . 

We fix as in Kl 2 of l2.1l so > K^).! and let 

0P a = {I : I C m 2t is linearly ordered by (p getting an order of cardinality > /i and density < /j,}. 
This should be clear. Q9TI 




& = (Pa : a < W/w ) 



(6) 
(d) 



^ Q is a non-empty family of subsets of m %L 

if a < P < lu£(.^ and B £ tften /or some Bq,B\ £ <^ Q and pair 
(<Pq(x, b), ipi(x, b)) £ $ we have £ < 2 and a £ =>• 21 |= ipe(a, b) 



Hi. 
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Proof. Proof of EJ 

For each <p(x) G A as {a G ^21 ■ 21 |= ^[a]} is a £] w -set and 

(*) we can find {C v , a : tp E A and a < such that 

(a) {a G : 21 ^= </?[a]} = {a: for some a < and ^ G w w we 

have (a, zv) G C v , a } 
(6) if a < then C v , a is closed subset of 

We can find functions F°,F^ such that if <^(i) G A and 21 |= ip(a) then F°(a) < 
an( i ^p(^) ^ witnessing this and code a continuously. For notational 
simplicity and without loss of generality m = 1. Let W = {u> : w G w> 2 is a frontQ 
hence finite}. 

For w G and n < w let Qn,™ be the family of objects y = (n,u,i/,~f,(p) = 
(n r , . . .) such that: 

(*)n,u>,j: for unboundedly many a < Ug^^i we can find a witness (or an a-witness) 
y = ({a,£ : I < n), (B p : p G w)) which means: 

(a) w = ((Hp,itp) : p G w) and p G w m^u* G n and = (<^ £ : £ < 

= {vi{x,yt),Vi{z,yt)) G *"A,a) 
(6) a f G <o(«*)SS 

(c) G ^ Q 

(d) if p G w,6 G Bp and £ < n then yi), ip{(x, ye)) G $"^ A) ,^(x) = 
m,£g(y) arbitrary (but finite) and 

*eu°=>sa|=¥>oM/] 

8 ^=^(5, 5/] 

(e) if ^ p are from io then (it° n u\ ^ 0) V (u° n 7^ 0) 
(/) (a) P = (2/^ : p G to, i G {0, 1} and t G u p ) 

(P) 7 = (7^ : P G w, i G {0, 1} and * G u*> 
(7) f^e^w 
(5) 7^ < w <w _i 
(5) if p G w,5 G G {0,1}, i G then F° 4 (&,a^) = a p/ and z/^, < 

(*^(M*)). 

Clearly 

(*)i Qo,{<>} 7^0- 

[Why? Let y = (0, <>, ((0, 0), <>,<>, (3x)(x = x)) and if a < choose 
I £ # Q we let B K> = I.] 

(*) if y G and for p G w then there is 1) such that: 

• rj G Q n , w 

• u X) = u r 

^i.e. for every 77 £ "2 there is one and only one n < ui such that 77 fn £ <a> 
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• V lp,l < %,p,£ 

• (pr, = <p r . 

[Why? As y G Q n ,u we know that for some unbounded Y C for each a 6 V 

there is an a-witness (a" : £ < n)"(Bp : p £ w) as required in (*)«,«>. Let a < wi 

and /3(a) = Min(Y\(a + 1)). Now for each p £ w, B P p {a) £ &>p( a y] 

(*) if y e Qn.w and p £ w and u = U < >, p" < 1 >} so u £ W, 

then there is I) 6 Q n +i,u such that: 
(a) • n 9 = n y + 1 

(£) • u i),g = u r,e for 8 G t = 0, 1 

• u i,, e ~ <: ,> n {0, . . . , n - 1} = Uj.^ for t = 0, 1 and j = 0, 1 
(7) • v^ e i = v\ Q t for q £ w\{p} 

• v \,p'<i>,l = V l,p,l 

• a l), P ~<i.>j = a r,p,^ 
(e) Cp^n = <p t . 

Let fc > sup{£g(v^ e : £ < 2, p £ w and i < n} + 1 and, of course, the set 
{F^(a^ (a) , . . ..o^.Sjr* : b £ B P p (a) } is finite for each i < 2,1 < n,p £ w. Hence 
we can find a subset Bp*^ of Bp^ from £P a and 1/"'/ such that b £ Bp' =>• 



^(5.af (a) )r* = <<. 

Similarly for some {v* p '\ : £ < 2, p £ w, £ < n) such that 

• Y' — {a : v £ — is unbounded in K^). 

Now it is easy to choose rj. 

[Why? Similar to the proof of (*)2 using clause (e) of the assumption this time.] 
Together it is not hard to prove the non Ho-unstability (as in |Sh:522j ). E |2~3l 

Remark 2.4. 1) This claim can be generalized replacing Ho by fi, strong limit sin- 
gular of cofinality Ho- 



Definition 2.5. 1) tp A (a,.4,2l) = {(p(x,b) : ip(x,y) £ A and b £ MsO(A) and 
%\=<p[a,b}}. 

2) *a?A™A = {(fo(x,b),(p 1 (x,b)) : ip (x,y),ipi(x,y) belongs to A and b £ e s(v)A and 
x = (xg : £ < m) and 21 |= ^(3x)[ip (x,b) A tpi(x,b)]} where A C 21, A a set of 21- 
formulas, and3 so = {(<Po{x,V)><Pi&v)) '■ <Po,<Pi G A,2t |= -~3y3x[ip {x, y) A 
fi(x,y)}}- 

3) S%(A, 21) = {tp A (a, A, 21) : a £ m 2l} where A C 21 and A a set of L(T a )-formulas. 



2 note that this is closed to ll.3[ 2)f*) but the "contradictory" is interpreted differently; but 
eventually not serious 
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Definition 2.6. 1) We say (21, A) is (n, A, A)-unstable iff there are MC2l,m<w 
and {a a : a < A) such that: 

start 
(a) a a e m 2l 

(6) if a 7^ are < A then for some (<fo(x, b),(pi(x, b)) G &%'am ( see Definition 

I23T 2)) we have <p (x,b) £ tp A (a a , M, 21) and ^i(S,6) e tp A (a / j, M, 2t) 
(c) ||M || < fi. 

1A) Let 21 be (No, A, per)-unstable mean that (21, A) is Ho-unstable; here per stands 
for perfect. 

2) We add "weakly" if we weaken clause (b) to 

{by tp A (a r; , M, 21) ^ tp A (a„, M, 21) for ?j ^ v from X 

(so if A is closed under negation there is no difference); in part (1), 
X = X and in part (1A), X = "2. 

3) We use (/xo, A, x, Q) where Q is a forcing notion iff the example is found in 
such that usually M is in V and we add an additional possibility if x = per v then 
M E V and X = ("2) v (here per stands for perfect). 

4) We may replace "a forcing notion Q" by a family .ft of forcing notions (e.g. the 
family of c.c.c. ones) meaning: for at least one of them. 

5) We replace unstable by stable for the negation. 

Observation 2.7. 1) If A. is closed under negation, then 21 is weakly (Ho, A,A)- 
unstable iff$l is (Ko, A, A) -unstable. 
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3. Rank and Indiscernibility 

Definition 3.1. Let (21, A) be a £L^- candidate where £(*) G {1,2}. For m < lu 

and B C m 2l we define rk^W(B) = rk* W (.B, A, 21), an ordinal or infinity or -1 by 
defining for any ordinal a when rk^*)(_B) > a by induction on a. 

Case 1 : a = 0. 

rk f M(B) > a iff B ^ 0. 

Case 2 : a limit. 

rk*W(.B) > a iff rk*W(£) > /3 for every /3 < a. 

Case 3 : a = + 1. 

rk*W(.B) > a iff (a) + (b) holds where 

(a) if -B = U{B l : i < then for some i we have rk^*)(Bj) > (3 

(b) we can find <p(x,b) G $>% A and B ,Bi C B such that rk^*)(B l ) > /3 and 
a G £ £ 21 |= <^(a, 5) for £ = 0, 1. 

Observation 3.2. Assume (21, A) is -candidate, £(*) G {1,2}. 

1) If a < (3 are ordinals and ik^^B) > ft then rk £( * } (B) > a. 

2) rk £( * } (£) G Ord U {-1, oo} is weH denned f/or £ C m 2t). 
s) J/Bi C B 2 C 21 i/ien rk* W (Bi) < rk* W (-B 2 )- 

Proof. Trivial. □ 
Claim 3.3. The following are equivalent j/2 N ° > ^e(*), (21, A) is a Y>\^y candidate: 

(a) rk'W( m fc) >^ w 

(6) 21 is (H , A) -unstable 

(c) 21 is (Ho, A, Ng(*))-wista&Ze 

(d) rk^W(2l) = oo. 

Proof, (a) g> (b) . 

Let f„ = {BC m 2l : rk^ W (B) > a} and apply El 
(6) =» (c) : Trivial. 
(c) => (d) : 

Let ^4 C 21 be countable and {a a : a < ^(*)} C m 2l exemplifies that 2t is 
(H , A, K£( + ))-unstable. 

Without loss of generality 

(*) if b C A,tp(x,y) G A and {a < $tM ■ 21 |= ip(a a) b)} is bounded then it is 
empty. 

Now let 8? = {{a a : a G S} : S C K^*) is unbounded. Now we can prove by 
induction on a that i? G 8? => rk^(.B) > a. 

(rf) =» («) : Trivi al- 
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Definition 3.4. If p is a (Ai,m)-type over A in 21 (i.e. a set of formulas tp(x,a) 
with ip(x,y) £ Ai,a C ^4), we let 

rk^W^A^Sl) = Mrn{rk^ w ( f| Vi( m % h), Ai, 21) : n < u 

and ipt(x, bi) £ p for £ < n}. 

Observation 3.5. 1 ) Ifp C q (or just q\- p) are (A, m)-types in 21 then rk"*' (q, A, 21) < 
rk*W(p,A,A). 

£,) If q is a (A, m)-type in 21 tfoen /or some finite p C q we have 

rk*W(g,A,a) =rk*W(p,A,a) 

/ience 

pCrC^ rfc f( * } (r,A,2l) = r** w (p, A, 21). 
Claim 3.6. J J Irt l3.3l we can add 

(e) (21, A) is not ^Q-stable 

(/) / or some /z < A t/ie pair (21, A) is (//, A, X) -unstable and < A. 
Proo/. -i(e) =>• -i(c). 

Let M -< (J^(x), G, <* ) be countable such that x £ M for suitable x and m < lj. 
For every a £ m 2l there is a function c a £ M from A % to {0, 1} as in Definition 
11.31 So if on £ m 2l for i < then for some i < j < <jJ(.u) we have c a; = c a . 

because M is countable. So clearly (c) fails 

(g) =>• (£) • 

Fix (JT(xo), €, <*) and let 

- {M -< (^T(xo), G, <*) : 21 £ M and ||M|| = ^ w _ x 

and w^(#)_x +1C M}. 

For m <uj and I C m 2l let ^/j = ^ [I] be the family of Y C ^ such that: we can 
find (F x ,c x : x £ Jt?(x)) (a witness) such that: 

(a) c x : $™ A -> {0, 1} 

(7) if M € ^0 is closed under i 7 ^ for x £ M then for every a £ I for some 
y £ M, c y is a witness for tp(aj\/, M D 21, 21), see Definition ll.3f 2). 

Clearly is a normal ideal on y Q . Also if ll m < lu ^ .Y £ ^ r [ m 2l]" then 
increasing % we get the desired result. Toward contradiction assume that m < uj 
and ^0 ^ </[ m %\ and let ^ (i.e. £? a = @> for a < be the family of I C m 2l 

such that =5^o ^ ^i- 

We now finish by 12.31 once we prove 

© if I £ 2? then for some (p(x,b) £ for each I < 2 the set I-( x j;\ is 

{a G I : 21 |= <^(a, b)} belong to 
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If not, for every <p{x,b) G $j£ A there is e = c[<p{x,b)] < 2 and {{F£ (S ' b) , cf (s,b) ) : 
a: G JT(x)> witnessing J^ G 

Define (i^Cy) for y G ^°(x) by: if y = (x,<p(x,b)) then F a = F^ x ' b \c y = 
c ^( a: ' b ) ) otherwise c. 

Clearly we can find M G J?o such that 

©i if <p(x, b) G $£ >A (~1 M and x G M then M is closed under F^' b) 

©2 for some a G m 2l, noc 9 ,i/eM defines tp A (a, M D St, 21), in the sense of 
0[2). 

But c docs it! So we are done. 

(/) => (<*) ■ 

Like (c) (d). 

(<0 ± (/) ■ 

Just use n = N^*). q^6l 

Theorem 3.7. Assume that (21, A) is a Y, 1 ^- candidate, £(*) G {1,2} and is Ko- 
stable or just ^-stable. 

For some ^ < uj\ we have: if A > /x, m < w, A C 21, | A\ < A and a Q G m 2t for 
a < A + ^ £/ten /or some S 1 C A + ^ o/ cardinality A £/ie sequence (a a : a G 5) is 
A-indiscernible over A in 21. 

Proof. Assume not. For £ < wi let 

^ = {{«<* : a < : for no S C A+? of cardinality 

A is (a Q : a G 5) is A-indiscernible over A in 21}. 

The central point is to note the obvious: 

© if A+« is regular, £ > 0, A C 21, | A\ < A, a Q G m 2t for a < A+^ and S C A+« 
is stationary then (a) or (b) where 

(a) for some club E of A, (a Q : a G 5 D E) is A-indiscernible over A in 21 

(6) for some m < uj and club E^ of A + ^ we have 

{b)m {i) {5>a '■ a G S n E^) is (A, m)-end extension indiscernible 

(ii) for no club E' C of A +? is (a Q : a G 5 PI E 1 ) a sequence 
which is (A, m + l)-end extension indiscernible. 

Clearly clause (a) is impossible by our present assumptions so let E* , m be as in 
clause (b). By claim [TTSR ') there is a club E of A and (/„ : n < uj) as there and let 
5* = {a G S : f m+ i(a) = 7}, so a > 7, ^ m +i = {7:6** is stationary}. Without 
loss of generality E* <Z E and 7 ^ ^ m +i => S* — 0. Without loss of generality 
/ m+ i is as in claim [3781 below. 

So by {b) m {ii) clearly £P m +i is not a singleton (and it cannot be empty), so we 
clearly have finished. R3~7l 

Claim 3.8. Let A, (a a : a < X),E, (/„ : n < oj) be as in \l.b\ i). Then without loss 
of generality (possibly shrinking E and changing the f n 's) we can add 
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(in) if n < ui and 71 ^ 72 are in Rang(/„+i) but / n+ i(«i) = 71 A fn+i(a 2 ) = 
72 => fn(ll) = fnM letting S = {a : f n (a) = f n (ll) = fn{l2)} and 
P = Min(5 n E\(yi + 1)\( 7 2 + 1), 

then for some formula if(xo, • ■ • , x n ) with parameters from A U {a 7 : 7 < (3} such 
that: 

(*) if i < 2,a' < ... < a' n+1 are from S R < n)(3a)(/„(a) = /„(a£) A 
/n+x(«) = 7t) and f(a' ) = li then 21 |= ip[a a > ,. . .,a a ,J <=>i = 0. 

Proof. Easy. □ 

Claim 3.9. Assume (21, A) is a E^/ ^-candidate and it is (Kq, A) -unstable, see 

Claim [3~~3~\ and Definition ] 1 . S]f 3) . Then 21 is not categorical, even "under 2^° = Hi ", 
see\M(3A). 

Proof. Let x = x m ,(p v = (<Pvfl(x,y u ),tp Ui i(x,y)) G $S A ) for j/ G w> 2 and (6^ : 
1/ 6 w> 2), (a I( : 77 G u 2) be as in Definition [Dp). 

rm Without loss of generality this is absolutely, i.e. if P is a forcing extension, 
and r\ G ( w 2) v t p l then we can choose a„. 

Let Q be the forcing of adding N2 Cohens, fj = (rj a : a < Hi), so P is trivial and 
easily 21 = 2l v ,2l v ^ are not isomorphic: if F is such that G C Q be generic over 
~V,rj a = ?7 Q [G Q ] and toward contradiction p lh "F is an isomorphism from 2l v ^l 
onto 2l v where p G G. So for some a(*) < Ni, (-FtC&i,) : y G w> 2) depend just 
on (ry Q : a < a(*)) so in V[fy|"a(*)] we can compute it, so F(rj a u\) can have no 
possible value contradiction. '-(3 - 51 
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